def fb(n):
    if n == 1 or n == 2:
        return 1
    if n >= 3:
        return fb(n-1) + fb(n-2)
    return 0


if __name__ == '__main__':
    num = eval(input("需要计算斐波那契数列前几项："))
    for i in range(num):
        print(fb(i))





